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(54) IMAGE CONTRAST INTENSIFYING METHOD 

(57)Abstract: 

PROBLEM TO BE SOLVED: To provide a contrast 
intensifying technology in which a calculation load 
is relieved in the digital image processing and 
undesirable artificial processing is not applied to an 
output image. 

SOLUTION: At first, a frequency distribution is 
generated, which has a 1st axis corresponding to 
measurable attributes such as luminance and a 2nd 
axis corresponding to counts of pixels having a 
specific value with respect to the measurable 
attributes. The frequency distribution is divided 
into plural clusters, frequency distribution 
equalization or expansion is executed to each 
division cluster to correct the frequency 
distribution. Based on the corrected frequency 
distribution, the 1st measurable attribute such as 
luminance is adjusted. Thus, an image whose 
contrast is intensified is generated. 
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£J5RS2 0 9 UT. Sir- £503 £S&t?S 

8EIMWMS2 l ltftfiW*. yece, S»#W2 l l 

*^**-fW«2 1 3CCA^^n, 
»ll^(^^^5 1 l)o «B»st^-feJUSfc01 

fl52 11B, 2 5 6©xl/>> hSJfol^TU-fC 
[0042] *f gffi<D»-? v ^fBRtt ^7^^ -«HIR 

jMcasawce:*^. Sot jE«ao#ciffi©fita» 
2Wtfc«rc*a. ^9^*-fpfl»2 i hbk: . 

*4Ej£6 0 1 *jJ:OWWBE«H«:*SIIWi6 0 3 ±t> 

^ 2 ^©m*%fiFojHiaw»fl[tt9»^flj6 oo^sn 

Tt>*. Ctl6©2-3©11^6 0 1*5*0*6 0 3 f 

^hz;v«&»j^3o¥«$x**6 o 5^cfc^TPgTe>n 
mi htc $ v x * - r& * J: 0 «:fl«MW& 6 0 o 



(7) SISf9- 1 49257 

[0043] *9*#-fB»2 13tt. *K*MMT<< ffliS*fclt¥fi«««C*fc««Lt:«Kt»*5X*- 

ox9*x*+*imr**x&m**m-r*. mm x*-rtmaz i a». «*****-©*««:-*; 

ffjKB * 7* * -ffS» 1 2 3 ttgtitt*2 11** -C. «aKC#**#fli(eauss1an distribution). ^ 

^*3*.*-&Jl&U *©»«»****-*** -^ffiCuniform distribution)*r<5«bt, 2 0©« 

j, 9xj i-tc^fWr*ci«l»»)iBLr«»ttttH»<-3 ttSlMHMSttClog HtelihoocQfctWJ-4. 

iZtlxJ-lfim*. *ttlM4©*fil*. HW«BWlW40«KM 

[0 04 4]B7Bd'«*-ffli»2 13lcJ:-»t* K-j-*ft:«)aU6Sh5. ffiot. X/'J^^^.fcO 6 -* 

©*hHtJ*S. ffliWK. JJt»»*2 1 1 »*-©* ^^^m, 
Wii-iJtt3h8C3lt^'80 1). *5**-7 [004B]**9X*-fc*»ftr-**tfBI^ 

0iB»«fy-7 0 3K»»T/-H7 0i'iCt; fiu^P-»c#tfJcc©J: i idm 
3tcte^-c-en-en^-F7 0 2 a-*j«fc^7 02b'i jBiattStt*«*K-«-*««cBeesn*. 

OTflSft*? 0 2 afcJrtf 7 0 2 b 2.o©** ±^-«^©^©T. ^©f^-KWrSffi 

x*-k#w3*i&. «h©s««hi©«. a*?y- »aKea£»aa^©»2©«c»*J:cfC2)«:«fcor* 

7 0 3KfcW5Sy- F7 0 5a'«l>L70 5 e 'KM ni?nit#<*nS. TK©3«e*!.»TTlW *Mst[1] 
l&r**R*9**-7 0 5am70 5 e«C*HHS i fc*»W4Bi*e*te*©»TT**. 

n-Sfe#i^5. 20 [0 04 7] 

[004 5] iW^^f-^tSM^^t* [&21 

iL 0 = -if (l+loalZBf 1 )) (i) 
LL„ - -Wlog(|C|) (2) 

ffiL 

■Wise 
NJec 

[0 04 8]#**X*-K»T*JfiW^ib-C. »»KKtt3ft*. C©iWWH*«©fatCtt«l/r+» 
jr-©5ft*/]N©iB«m»tt*feoi»5^*-^«:» -^804). iE«Kc*7»W*. UlT©*1^3ti 

r>i/=fuxAtt. #$x^*fctt-«HHMH>r*i«c [0049] 
«»»*© * * * * -a«T * =f u x a©^ih=» - f 

1n1tializedPBW<b oldll = 00 • NewU = 0. M = 1 

while (M < MaxM) 

{ 

for i = 1 to M 

LL(i) = maxCLLcCO. LL.CO) 
N(i) = i'7^^-i©f^Hr;Hc!! 

} 

j c = arq min.i .i . . .» ( LL(i)) 



C8) 
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Newll = LLCO/NCO 

if CNgaOI > 0.8*01dll) Stop(l£7) 

9v?s%~- c+1. . .Mfcc+2 . . .NU- 1 CCS -/ >7 r ? 9 * 

if (c > l) SC(5)*««l/t:c-iic©IB©«W*lllHlt 
if Cc < M) *(5)*«BUt:c+itc42©IB©«»* : »tt* 
M = M + 1 



oldll = NsVU 
»7 (Mffl© * ^ * * 

©fflrtcD i*o * r-ecD ^ ^ x ^ - *#wr £ £ 

cD-Sa^SI^T^o WUfB7©i^**-7 0 1 
*MWR7 o 7 ©sEIWoffft^W trxDb'^-fe ;u 

• * -5 > h C«H>ttWCC<g< , ^ffJ«7 0 7 <D*W<DflBR 

[005 1 ] 2 0CDffLt^7X^-(DPa<D«W ; S:iltR 
TS*1®^?^^ *^X*-ftJiRS2 1 3 * 

~ \ jn-I J V Jr " in 



&3I l ©»=ff*>J:iy f tt»»*^>m*6tr> r - l *r 

MIB^^^2<D^^^S»tStW-1i^ : ffiu'Cfe^o C 
l^e>r - 1*-CJRRJU mtt 1 

[005 2] 
Ctt3] 



20 



J 



(3) 



[0 05 3 3 a«3tlfc^^^*--*»«"«"*«»*a 3Kfflm*S2-9<0if0C^^^*-©|IB©«»ift6 
WT6fc«>. ^7X^-(«§2 1 3tt, _b;*C3)*S - (3)<D}HR*Rn», ;fc*(4>#»6n*. 

loq p (Y|m,D) = M log(D/(m-l))+(N-Ni 51og((l-cD/(r-nO) (4) 

loq pCYlm t D) = M log(K»/NCflv-l))+C^)1oqC(N-^i /N((r-m))) (5) 
= -N log(r-l)+N DCW/N) | IC(m-l)/Cr-l))) 



<SU D(p||q) = P 1og(p/q) + Cl-P)1oq((l-p)/(l-q)) 
^n^tl^p4c?J:^q^^2^C0 2^ : ffiCOK 
?^-^-f y^^gf (Kullback-Leiblerdistanc 

e)^*4C^;^^v^-^^^IEI*^i**ffl^ s - Ku11 40 
backed J:0*R. A. LeiblerpjR^CD''on information and 
sufficiency. Annals of mathematical Statistics, 22: 

79-86 .lssrfcBaWS hrc**). 

[0 05 4] ^7X^-^2 13B, 1 + 

1. . . . . r-lK:iWi*»«8R*«fflLrSCC5) 

*«*fc-r5. C<D»*KJ:oT2o©»rW>*^** 



[0 05 5] F. U&n^v^ 

?vA&-{ f Ef&$&2 1 3#WJKK#dfli*^**-fc 
#«bfcfft. 3>h5Xf3Mfc««2 0 5«, 

»a»^^^S2 i 7*p?c;HiLrr. d^**Hf. § 

■TSCBIBO^f 1 3). COBv^lt 
Nt = BMft<Dt^-te;i/«K 

10), r(i) = feJEmW^XZ- i O^eoPfiW 
V(i),r , Ci) = ^iEfgCD^^^^- i CDfefeOiKI? 
a, b = ^iEWfCDK^^CDiE^CDIS^ 



15 

#j<tj], [a b - 1 ] CDlvTft£>CD«tJIT& 

cfc 5 ft®4> ^^l^t* £ <fc 0 «Cje»3 *i £ i U 

[0 0 57H1U ><^~*wttO£ lOIBOftlSfiR 

UK* ^J:^3 0H7 0tfeot, HtaSSiKcJ: 
3fa©«HtLTa'=3 0, b'= 2 5 6'© 

[0058] c. »^xg-ic&'r&attfl*sg j fb 

frlA>*^X*-^*W'»Ofcffe §£7i7X*-~e 

j&snffstioas^f-y^'s i 5) , g.*^x*-© 

J;5CC#:ffi3-eS(H5G>X^*:/5 1 7 3o 

for. ^v^y$n/c7 :: --^^^^x3i--^^K;5g 
4*>r^^> 0 

[0 05 9] H9«. Bf^coBi«aa»«WK:Horco 
fbfcfc. 0, 0 .-5** J: CM 4t»9SnSiRJft*ttfl90^* 

tacimfir^. wui* e>ioo*&t>io 

2jWWJBWK:** 1 OOOb'^-fe^Oilgt^c 
CCDfEB* K> 1 1 0 6 lf> 1 1 3 grtt^v 9 zff 
5Ci*atf»^ 3o<DA*^>*4o<0ffi;fclf>K: 

oCtfttofel 1 0. Ill, 112*fcB113)Ba 

*c^<rw%e>*r, *©ffio3o©t:>©**ttioo 
0 C<Dtc&>, ffl^KfR^tcT*^© 

[0060] 3wC7)0C*5C*t:w = 04i*9Jn*<*a([*ffi 
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[0056] 
Ctt4 3 

(b)«:ji*3*i*J:5tc. Bjei^gu^^J;^Bg^i® 
[006 1 ] — w= 1 ©JDSffittW. KStfM&^f* 

20 ttt*. *»|l!^*b^*»»«fcte^tt. 0.5 
<t I > 5 JraSflHBwWB «<D:*;S|5# K toft: o r ftjfiF&iffiflfcift 

[006 2] H. t^-^P-^^W^P^t 

30 3>#-*>F©lolt *©fi#RGB^ 

»3*i*B*. (IS«2 5 5-C*S3tt¥PU-<^J:0*:* 

h5^h8HHWI205», H5©^f^5 1 9iCfc 

ffi£*§*.££, f-^S2 2 ittt^-feJUIKSU 

[0 06 3] YCrCb^7-^PWim C r # 
40 R-YK^LTttWm?**); C b**B-Ytc#L/CJt 
-WWT?*40"C. ^US^I/XffiSW^i'J'SWaO* 
^fflOTWttW^C**. YC r Cb*5-SIB«:^t> 

3^tottl*Ci3&s*B3to*rc»S. *BHWHil/"C, frT 

©»^tc Jttt 1/ r-^:MCc^ft < ft* &<£rc, tuna* 
JgE^3-tt4*»WO*tS^S80 1 ofc*5t»"C, y ■;-> 
50 • 3>*-*> q-«OEttYC rCb* 



ao) 
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[0 06 4] CI ELab*7-»l^- ;< - 7 
0-^«*tl«t'tS*-CWftt>. «F^CDRGB3>:i< 
-*> F©*-'*-7 d-*L a bfiatCHa-?W4tB^ 
ttft&ttftl*. ®!o-C. :*fS9!©C I EL a bXSfeJ&JK 
tciil>-ct*. fi^b3ft/cffiafc<fciy : b£^>7^*X 

GB = (0. 0, 0), CO, 0, 255), CO, 255, 0)^<DR 
GB^©8W*C I ELab#9-£lfflK:£&L.fc. 10 

a^-^ + WM##^©2 5 6X25 6fla^f-^V 

[0 06 5] I. RGB^^-^Fd^g)^ 
Wi£ 1 0 9 ©4" ©T © f t> -tz ;Kc £ ? 7" 3 

-rrcfe^ S tv & c* f - f 5 2 1 ). %zms&<»m®. 
*s. 7t©R AM 1 0 5&ClBl#.£*T.S*\ *fctt-"- F" - 
twX* 1 1 9±tC»£ii£*l&. f^WWKtti b-C. 

1 1 5tcEPBfl3ftS*>*fcWJ3iJ©W2j£ 

[0066] 3. ifelfe 

^^©a>h7^F?S{b^i«2 0 5«. H3©^cH2 30 
X©^ft©<h*©I8S§K:*5^"tfc. B^K^I^JiSHiS 
fc»^-rSCi*s-C€T5. 5^a»JU ' *^5© 

J; ^ feAASftPa >h5Xh Stfbttttt 2 0 5%m. 

n>t»-df i o i ^©pifl^^icjfea:^. pifiaon v 

F5XF&ffl±3-£.S£:<!:*st?i*£. JM©Jt5ffi&l/t. 
«iL. iii0©EnBiJSfc«*mCC5feS:t.Bi^n D DK ; S:[fil±3 

Mfc*fc. 3>h5^h5H{Hiai2 0 5*7"J> 

*© J: -5 ft m*^s©rt§s»^ *-XA tc^ts-r £ c 

[0067] #&91lCtt> CHi l/T^©J: 5 ft^MSSS 
Ci) n>t:»-*t*flF«*r. Mfc£*-fe;i^e>ft 
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•T5« 1 ©*&fc .fcD^hiaifi 1 ©a'J^Die6)Stt«:K-rs«F 
©offifc^ t' ? -fe ji<©# ■? > F $fccc*ftc.-r S ^ 2 ©w 

SC&JcioTttiES wank*** *fws* 
. »a5©±BB» i ©S'J^*6Kli©ffl ; &tB© u . -entc <t 

vfi. *£4fiiflt=i>F^X F»<t*S. 

C2) ±ia^5X5-^9i^f » tw. aa*$NS**i' 

iy. ±!S ( 1 > teiB*8©iaSi=> > F^X FEtffcfrfe, 
<3) iBB* 9 * ^a*. JSQBW4t«c*»W 

C 1 ) Kie4g©i®^3> h 7^ F5SKt*iS. 

X^ -j ^"%^tf . ±IB C 3 ) tciBtSOBHRa > F ^X F 
®{b^ft. 

c 5 ) pj«t£A73-r •5±iex^ » ^Kwt±Eaw* 

RGBiB^-Ci'J. ±IHRGBiH££*¥g =3 

FS^^si^^Tax^tr^iiK^t?. -tta 

C 1 ) CClBSg©lj^=i > F F^-fb^S. 
(6) ±E»*«». Y-Cb-Cr. CIE L*a* 
b. CIE XYZ*J«feO'Y-U-V©tfi^6iltRStl 
•5,. ±E ( 5 ) KHB4£©il^=i > F F^b^S. 
[0068] ( 7 ) ±iaM 1 ©«BEWSfiWtt***8WtlH 
SfitrfcO. isBK^fe^fcO^FfM^^Mefil 

teW5^tt4}#oh:d'-fe;v©3EicKMJiSU. 'iEJc, 

SgHPS^ CEo) fctfcW Stir-CSV » TtiXt tr ^"5r$ 
tf. ±12 ( 1 ) KIBtS©lffl^3> F^X F5S-(b*fe. 

c 8 ) ±i m-7 »7"i-wt» ^"a 5 . ±iaa^jiij^©s 

i^w^rO*^ 1 .0fC©J5Hrt©JniS^<tbT. R 

„ =CWCN, M 3+C1-40 CR»/E.))Ed it*^ H^JCtfco 
. ^^^^-©iHtWSB-rSXf-^^StJ. ±1B C7) 
KIB*S©iat^3 > F 7^ F9Si-fk^. 

c 9 ) ±iEHj&©±ia-7 t v ; * )\>j&&&M2 ©awj£»jsB« 
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f2Sfi2©ilJ^fifc!ltt©<®©Mifc<b UT±iB3fl 1 ©SfM 
( 1 ) {Ci2ig<DSi^3 > h h?&{t^£. 

do) ±f ai&=> >\-5zY ?£{t:frffi#Mrc±ieSff 2 

•rs^f,^ ±fsf& 2 ©gue piffiisttoffl v ©& * 
Koi,»-c±ia^iiV{c*fjs-r -5±i2» 1 ©i.'JS'sjfifcJittK 

X-f^Sr^tf. ±12 (9) ttK*S<pB&3> 
[0069] (1 1) 3>h9Xh*»5S 
&©£*•*: Jl/*> & SB* CC*frl6 U ±i BtS^ f f -tz ^ 

" 1 ©!Mi&©&u^ji'SK±i2u^Mc;ttit>-r&±f2 

^B«WWIi©1ltt*-tia> * ') Kff St L/. ±12* f > 

-7 X £ -« (Ro). * -5 X * -ft© * # -feJU©* 
2>hSi(N1)> iB#K::teW*fc"*^©# , ?>l~8K N 
t)> *y*/^i/^#ffi©f5HIRI*CEo)to±anJrS©K 
IS^flJfiSIBBRf! 1 (E<0 £ t ^ St'* ^ ~" * =&^f "^MSfcKSe 

*WBfT * J: 5 KttfW & BBBWNP * 7 x * -JgWtBSS 

'^TSi'^^f -«fC±gBB3»$Wii SrfSIET S <fc 5 CC 

(12) ±ga«»»*iims*«Bt«»flawt»^*5 - 
ijEBffl© 1 !***^ 2 * 9 * * - «c« h a t: * -fe*© 

±12 (1 1) KBttOlIflMIHI^^^ 

A. 

(13) ±iea»^i«»#*B»tf 0 > 4 

±i bb^s©^*^ i 7 ^ * * - ft K±iBBf 

(11) «:l24S©li«telI->^r-A. 

(14) fl ©iS»ff^<b±l2^ 1 ©Mtt**t**2 © 
IIHR}Ba:©mi©SQMBiffi*itt?BMMBftB ! 6EK«*. 
&. JtJE ( 1 1 ) tcKttCBHMftffli' 

d5) ±iBSft^^- *«s*3«fco'±ie^ y j?** 
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1 ) tef2«&©HiffcS2yS->*.7-A„ 

(16) ±f awtfe**. w* 0 * e. 1 . 0 $-e©ffiBrt© 
snm^s <t b fc r. =(w(n. M )+a-vo (r» /e. ))e< * £ > 
±12 ( 1 1 ) tci2ts©ia»«a^^f'^. 

(17) ±l2i'7X^-^^* s -hiES^**^^<' i 
X©tM»d»9^*-«:*«|-r*. ±12 ( 1 l ) «clB 

(18) ±iB*5X*-f&i£3§A s . -»»««:2El»fa« 

^c* ±ta ( 1 1) {cfBi£©ij^a 

[0 07 0] ( 1 9) *fl»KE1*Sh"CI'>* 

f t j?*;VH«©WJUHI*= , > H 
±$i±SSg-C*or. BQ»»*f ! -i»1i*t. -tEK 
tt^4t^-j>4»jfi(c»Rl/'r > ±IEBi«©» 1 ©MttK 

ra-r -sk»^w 9 s - * *±iaesa^s^- * ^s«:!Bts 
-i^^jifcSigSL'-c. ±iesis^ : mrtK: j e^ j e t ^i 0 

©ffiH*Hf^1St!(© * 7 ^ £ - £3£«-T S J: 5 tettflp* 

BKSglbT. i»9^it-#«©±li!«H*WW'*"* J: 
(cttffT * K^flJW^ ?^St. JJBttSSc^^T 1 - 

^»isj±isa. 

(20) ±ias^flJiiai?s*5e^^ts-e&s > 
±12 ( 1 9 ) icf2lS©iii^tl«:^i 6 5±^Si 
(2 1) ±f2S^ : mi)3iSS^K^ : i5f*^^*^^ 
1 ±12 ( 1 9 ) Kf2i&©«t&*i:^ift±&§. 

(2 2) ±iaii«f s -4'«3fi«:««lL , c. ^1©^-^ 

±IB ( 1 9 ) KE«©HH*t)WaHll*I±«B. 

[007 1 ] 

< tti,»AftflW)llX* s lliSft* C i ©ttir»a > H 9 X h3t 

0 [0ffi©fB^tt8iW] 

[0 1 ] W^^i^- • iy^-J^UO&^^^M^^-^ 

[02] 7 i i?3';WH«©3>h^^H*^t"5*4fc«f)* 
[03] E^ffi'>X7 k A©^ffi©?j£*a 3 &?r:T^D^i ; 

50 [05] **wKfie9 3> f 9 * h^ttats©*^©^ 



(12) 



21 



[196] 5j£6tt«««:j:-or»«snte2oofcr-^* 

[ 08 1 fcffc 5 5 * * - it? O 2/ - + <D»*i 

1 00/ 1 00' 100' 3>t*-*-^fA 
101 3>ta-$ 
1 09 
1 1 5 
1 1 9 
1 2 3 

1 2 5 

2 0 3 
2 0 5 
2 0 7 
2 0 9 
2 1 1 
2 1 3 
2 1 5 



* v F 7 - 0 
ttlAWMltttft 



10 



4^ X* -BBSS 
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2 1 7 
2 1 9 
22 1 
22 3 
30 3 
50 1 
50 3 
50 5 
507 
50 9 
5 1 1 
5 1 3 
5 1 5 
5 1 7 

5 1 9 
52 1 
600 

6 0 1 
60 3 
60 5 

7 o l ; 

0 5 c, 
7 0 1" 
b\ 7 
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C I EL*b9!8U!IB 

Cr(a)g§ 
Cb (bMI^ 

^ x # -ass-? ^ ^lass 

RGB^JftlsllK 



Ifttn&lSHl&a 



7 0 2 a, 7 02 b, 7 05a, 7 0 5 b. 7 
705 d. 705e #^X#- 
702a\ 70 2b \ 7 0 5a', 705 

05c*. 705d', 705 e' 

-F 



[SI ] 




(13) 



^P3¥9- 1 49 257 



[02] 



O 

o 



-4 
K 

1 

H 

,\ 
n 



CO 



^- in 

CM JI 



A. 



o 



o 



o 









■i 







I 

n 
n 



in 
o 



rJ 



CO 

a 




C15) 



^P3¥9- 1 49 25 7 



r" 



105 



r 



217- 



r 



us 




221- 



207- 



209- 



■213 
215 



223 



• 109 



211- 



[_J°JL ^.z3.iJML I 



125 



■203 



Am* 












[07] 




(17) 





ao7 
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0 4 9 2 8 3 
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^- (cluster) &2 7X^-(^iLTgt^^ffb^fcH#S^^ 

M^oT, □>h7^h^b01l<ft^^$ns. J (^3H^4fflim4 7ff~ 
£4HMS5ffllSi9fT) tiHStSnTV^. 

st^^l~l 2 \Z~D^T : 



m a 
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